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f^ Abstract. This paper presents a sufficient condition for a contin- 

-^ uum in M" to be embeddable in K" in such a way that its image is 

f^ not an attractor of any iterated function system. An example of a 

^s) continuum in K^ that is not an attractor of any weakly contracting 

^-H iterated function system is also given. 

> 

X 

^ 1. Introduction 

The notion of an iterated function system (abbrev. IFS), introduced 
by John Hutchinson in 1981 [3j, has proven to be a fertile field of 
research as well as a versatile and useful tool in lossy data compression 
(especially where image data is concerned). This paper is a study in one 
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specific aspect of tlie theory - tlie possibility of encoding a particular 
set as an attractor of an IFS. We now recall some basic terminology. 

Let {X, d) be a complete metric space. A map / : X — )■ X is called 
a contraction if there exists a constant A G (0, 1) such that for every 
a:, 1/ G X we have d{f{x), f{y)) < \d{x, y). A map / : X — )■ X is called 
a weak contraction if for every x, y G X, x 7^ y we have d{f{x), f{y)) < 
d{x, y). A family F = {/i, . . . , /„} of (weak) contractions fi : X -^ X 
is called a (weakly contracting) iterated function system (see [1]). Given 
a compact B G X define 

F{B) = \JMB)- 

i=l 

This transformation, acting on the space of nonempty compact sub- 
sets of X with the Hausdorff metric, is called the Barnsley- Hutchinson 
operator. 

It is shown in j3] that every IFS has a unique attractor. Analogous 
fact is also true for any weakly contracting IFS. M. Hata proved in [2] 
that if the attractor of some IFS is connected, then it is also locally 
connected. M. J. Sanders showed in [6j that every arc of finite length 
is an attractor for some IFS. Additionally, he has proven that if a is an 
endpoint of some arc A C M" which has the properties: 

(1) for all X, y G A\{a} the length of the subarc of A with endpoints 
X and y is finite, 

(2) for every x & A\ {a} the length of the subarc of A with end- 
points X and a is infinite, 

then A is not an attractor of any IFS acting on M". One example of 
such arc is the harmonic spiral |5]. The example of M. Kwiecinski from 
15 may also be easily modified to satisfy these assumptions. 

It is elementary to check that every continuum in M is an attractor 
of some IFS. Moreover, any embedding of such continuum in M is still 
an attractor of some IFS. In dimesion two and higher, however, the 
situation becomes more complex. Our results provide a sufficient con- 
dition for a continuum to be embeddable in M" so that its image is not 
an attractor of any IFS. 

2. Main Results 

Definition 2.1. Let (X, d) be a metric space, A C X, x,y E A, 
and 6 > 0. Consider all the sequences Xi,...,Xk such that k E N, 
xi = X, Xk = y, Xi G A, d{xi,Xi+i) < e. Denote by d{x,y,A,e) 
the infimum of the sums X]i=i d{xi.,Xi+i) for these sequences. Define 
(i(x, y. A) = lim^x^o d{x, y, A, e). This limit may be infinite. 
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Figure 1. The map hioi n = 2 

It is elementary that ii A G B then d{x, y, A) > d{x, y, B). 

Theorem 2.2. Let n > 2. Let C C M" be a continuum. Assume 
that there exists an {n — 1)- dimensional hyperspace i? C M" such that 
B n C = {p} and C \ {p} is connected. Assume additionally that for 
every x,y E C\{p} there exists U^y which is a neighbourhood of p such 
that d{x, y, C\Uxy) < +oo. Then there exists an embedding h : C ^ M"' 
such that h{C) is not an attractor of any IFS. 

Proof. By applying an affine transformation we may assume without 
loss of generality that B = {0} x M"-\ p = (0,...,0), and C C 

[0, 1] X [-1, l]"-i. Next define hi, /i2 : M" ^ M" as 

hi{Xi, ...,Xn) = {Xi, Y^X2, ..., ^Xn) 
h2{Xi,...,Xn) = iXi,^/xismXi^ +X2,X3,...,Xn) 

Then define the embedding h : C ^ M" as the composition /i2 o /^i- 

Speaking colloquially, hi transforms C into a sharp needle, while 
/i2 bends that needle to fit into a thickened-up graph of the function 
\/xsmx~^. As a result of the second transformation the needle be- 
comes, speaking imprecisely, of infinite length. Figure [T] illustrates the 
process for n = 2. 

The map hi does not increase distance, and therefore for every x,y E 
hi{C \ {p}) there exists Uly which is a neighbourhood of hi{p) such 
that d{x,y, hi{C) \ Uly) < +oo. 

Note that, outside of any neighbourhood U of hi{p), the expansivity 
constant of h2\hi{c)\u is bounded from above. This implies that for 
every x,y E h{C \ {p}) there exists U^ which is a neighbourhood of 

h{p) such that d{x, y, h{C) \ U^y) < +oo. 

Consider now a contraction / : h{C) -^ h(C) with a Lipschitz con- 
stant A < 1. We would like to prove that if h{p) G f{h{C)) then 
f{h{C)) = {h{p)}. To this end, conjecture that / is not constant and 

h{p) e f{h{C)). 

Assume first that f{h{p)) = h{p). Fix any x G h{C) such that 
f{x) 7^ h{p). Note that the sequence x, /(x), /^(x), . . . is convergent 
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to h{p). Also note that by the assumptions d{x , f (x) , h{C)) is finite 
and additionally d{f{x), f +Hx), h{C)) < Xd{x, /(x), h{C)). But this 
would imply that d{x, h{p), h{C)) is also finite, while it is not, since it 
can be seen from the definition of /i2 that d{x, h{p), h{[0, 1] x [—1, 1]"^^) 
is infinite. 

If, on the other hand, f{h{p)) ^ h{p) then there exist x G h{C) such 
that /(x) = h{p) and y e h{C) \ {h{p)} such that f{y) ^ h{p). Then 
d{x, y, h{C)) would be finite and d{f{x), f{y), h{C)) would be infinite, 
which contradicts the contractivity of /, completing the proof that if 
/ takes value h{p) on at least one argument then it has to be constant. 

Consequently, if F is the Barnsley-Hutchinson operator for some 
IFS and F{h{C)) C h{C), then F{h{C)) may comprise of {h{p)} and 
possibly also finitely many other closed sets not containing h{p). But 
then F{h{C)) ^ h{C), proving that h{C) is not an attractor of F. D 



Remark 2.3. The assumptions of Theorem 2^ are technical and may 
seem very restricitve. Its assertion, however, is true not only for the 
continua that satisfy them directly, but also for the continua that may 
be embedded in M" in such a way that their image satisfies them. This 
significantly widens the class of sets the theorem is useful for. For 
example, if any two points in the continuum A C M" can be connected 
in A by a path of finite length, then it can be easily seen that the wedge 
sum of A and [0, 1] may be embedded in M"+^ so that the assumptions 
of Theorem 12.21 are satisfied. 

After the result of Hata [2] it has been an open problem whether 
every locally connected continuum in M" is an attractor of some IFS. 
The example of Kwiecihski [3] provided a negative answer, but the same 
question for weakly contracting IFS's remains, to our best knowledge, 
open. We shall now give an example of a subcontinuum of M^ that is 
not an attractor of any weakly contracting IFS. 

Definition 2.4. We now switch to a polar coordinate system (r, 6) on 
M^. Put po = (0,0) and pn = (2"", 2"") for n > 1. For any n > 1 
choose a broken line segment /„ without self-intersections, consisting of 
finitely many intervals, that starts at Pq, ends at p„, has the total length 
of 2", and is contained in [[0, 2-") x (2"" - 2-"-2, 2"" + 2-"-2)] U {p„}. 
Define P = U,^i^i. 

Theorem 2.5. The space P is not an attractor of any weakly contract- 
ing IFS. 

Proof. Suppose that / : P — t- P is a weak contraction. We shall exam- 
ine how many of the points Pi can belong to f{P)- 
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Figure 2. The space P 



If f{po) 7^ Po then there is a neighbourhood U of f{po) such that 
d{po, U) > and U contains finitely many points pi and almost all 
of the sets f{li). Note that only finitely many of the sets /(/«) may 
reach outside of U. Also observe that each /(/«) covers at most finitely 
many points pi because the lengths of Zj are not increased by / (this 
elementary property of contractions can be proven either by using 6- 
chains, or, as in [^, by using the fact that / does not increase one- 
dimensional measure). Consequently, only finitely many of the points 
Pi belong to f{P)- 

If, on the other hand, f{po) = Po, then, given n > 1, note that p„ 
may not belong to /(/«) for i < n, because the lengths of these sets 
are too small to traverse the whole /„. But no other point in P can be 
mapped onto p„ by /, because / decreases the distance between po and 
any other point. Therefore, the only point pi present in f{P) is po. 

In conclusion, if F is a weakly contracting IFS, then only finitely 
many of the points pi can belong to F{P), and therefore P is not an 
attractor of F. D 
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